A unified framework of multi-objective cost functions for partitioning unstructured finite element meshes
نویسندگان
چکیده
منابع مشابه
A unified framework of multi-objective cost functions for partitioning unstructured finite element meshes
Good performance of parallel finite element computations on unstructured meshes requires high-quality mesh partitioning. Such a decomposition task is normally done by a graph-based partitioning approach. However, the main shortcoming of graph partitioning algorithms is that minimizing the so-called edge cut is not entirely the same as minimizing the communication overhead. This paper thus propo...
متن کاملAn Element-Based Concurrent Partitioned for Unstructured Finite Element Meshes
A concurrent partilionerforpartitioning Unstructured finite element meshes on distributed memory architectures is developed. The partitioned uses an element-based partitioning strategy 1[s main advantage over the more conventional node-based partitioning strategy is its modular programing approach to the development of parallel applications. The partitionerfirst partitions element centroids ioi...
متن کاملAn Element-Based Concurrent Partitioner for Unstructured Finite Element Meshes
Ding & Ferraro 1 Abstract. A concurrent partitioner for partitioning unstructured finite element meshes on distributed memory architectures is developed. The partitioner uses an element-based partitioning strategy. Its main advantage over the more conventional node-based partitioning strategy is its modular programing approach to the development of parallel applications. The partitioner first p...
متن کاملHybrid Surface Partitioning of Finite Element Meshes
A hybrid automatic and interactive scheme is developed for partitioning the surfaces of mechanical parts represented by finite element meshes on the basis of geometric discontinuity. Given a finite element surface mesh M in three dimensions, the algorithm firstly finds a partition of M into k subregions k M M ,..., 1 on the basis of 1 G discontinuities in an automatic manner. Secondly, an inter...
متن کاملPartition of Unstructured Finite Element Meshes by a Multilevel Approach
We consider the topic of partitioning unstructured finite element meshes by a class of multilevel graph partitioning algorithms. Two issues are studied, where the first issue concerns the coarsening phase in such multilevel graph partitioning algorithms. In particular, we propose a new heuristic for matching the vertices of a graph during the coarsening phase. We compare our heuristic with two ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematical Modelling
سال: 2007
ISSN: 0307-904X
DOI: 10.1016/j.apm.2006.06.007